The GP-GRAMMAR and the matching precedence parsing algorithm GP文法与匹配优先分析算法
The PRED algorithm could reflect the relative precedence of packet, and adjust the service level of packet adaptively. Thus, it is an ideal packet dropping algorithm for DiffServ model. PRED算法体现了分组的相对优先级,并能自适应地对分组的服务级别进行平滑地升级或降级,因而很适于作为DiffServ网络中的分组丢弃算法。
Beginning with the construction of precedence graph and topological sort, this paper researchs algorithm of serialization of concurrent control and illustrates its application with an example. 该文从构造并发控制可串行化的前趋图出发,利用拓扑排序进一步研究了并发控制可串行化的算法,详细阐述了冲突可串行和状态可串行化的测试算法并运用在实例中。
The objective function is rejection costs plus weighted total completion times. Applying linear programming relaxations, a 3-approximation algorithm has been obtained while jobs have no precedence constraints and a 4-approximation algorithm has been obtained while jobs have precedence constraints. 考虑目标函数是拒绝费用与带权总完工时间之和,应用线性规划松弛方法设计了近似算法,当工件之间没有优先关系时得到3-近似算法,当工件之间具有优先关系时得到4-近似算法。
Extended object-based operator precedence algorithm was proposed on the basis of traditional operator precedence algorithm. 在传统算符优先归约算法的基础上,提出了扩展的、基于对象的算符优先算法。
Risk analysis of precedence networks A Scheduling Algorithm Based on Accumulated Early Probability 搭接进度网络完工概率分析基于累计按期完工概率增量的一个排序算法
This paper introduces the javascript interpreter designed and implemented by ourselves and presents an ex-tended object-based operator precedence algorithm. 论文介绍了作者自行设计并实现的JavaScript语言解释器,提出并实现了一种扩展的、基于对象的算符优先算法。
Resolution of the Traveling Salesman Problem with Precedence Constraint Applying Genetic Algorithm 运用遗传算法求解有约束条件的旅行商问题
After the precedence constraint relationships between parts are generated and represented by defining a precedence constraint table, the ant colony optimization algorithm is applied to generate initial optimized assembly sequence. 提出了优先约束表的概念,利用它对零件之间的优先约束关系进行有效表达。设计了与优先约束表紧密结合的基于蚁群算法的装配序列规划过程,利用它生成初始优化的装配顺序。
Many basic concepts and algorithms, such as finite automata, regular expression, context-free grammar, operator precedence algorithm, Reverse Polish Expression, etc, are be introduced and given the appropriate instance to illustrate. 同时介绍了有穷状态机,正则表达式,上下文无关文法,算符优先算法,逆波兰式等基本概念及算法,并给出了适当的实例加以说明。
The article also uses a traveling salesman problem with precedence constraints as an example, to verify the feasibility of improvements. ( 3) Although quantum genetic algorithm has been used in many fields, but it has not been used in the disassembly sequence planning problem solving. 文中还用一个带有优先约束的旅行商问题为算例,验证了改进的可行性。(3)虽然量子遗传算法被用在很多领域,但是一直没有使用在拆卸序列规划问题的求解上。
On the provision of basic agricultural machinery, and related concepts, deployed to implement a systems analysis, and on this basis has been established to implement deployment model, based on the heuristic rules of precedence scheduling algorithm. 阐述了农机调配问题的基本情况和相关概念,对农机调配问题进行了系统的分析,并在此基础上建立了农机调配模型,给出了基于启发式优先级规则的调配算法。